Automated Test Data Generation Based On Matching Combination and Testing Matrix For Pairwise Testing

Based on the model of matrix, a new algorithm for original pairwise testing data set generation is first proposed, and then, based on which, a sufficient and necessary condition for the minimum pairwise testing data set generation of the testing system T is given, where T has n different parameters, each parameter has n different values, and n is a prime number. Finally, according to the given original pairwise testing data set, a novel testing data adding method based on the idea of matching combination is designed to add extra testing data to cover all the pairwise combinations that are not covered by the original pairwise testing data set. Theoretical analysis and experimental results show that, the newly proposed algorithm is simple and effective, and has these good characteristics such as small test data set and less time consumption etc.